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(54) Parellel signal processing for equalisation on fibre channels 



(57) A metliod and apparatus are disclosed for re- 
ducing dispersion problenns in data signals received 
over a channel, such as a fiber channel A receiver proc- 
esses the received data on parallel branches at a rate 
that is slower than the original clock rate. Channel equal- 
ization techniques can thus be applied to fiber channels 
despite the very high clock rates of the received signal. 
The clock rate of the received signal is reduced by an 
arbitrary factor N for sannpling and digitizing the analog 



signal at the output of the fiber channel. The parallel an- 
alog samples are digitized before digital signal process- 
ing (DSP) techniques are applied by an adaptive digital 
signal processor to perform data detection. The adap- 
tive digital signal processor may be embodied, for ex- 
ample, as an adaptive channel equalizer that utilizes an 
adaptive feed forward equalizer (FFE), or as a maximum 
likelihood sequence estimator (MLSE), such as a Viterbi 
detector. 
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Description 

Field of the Invention 

5 [0001] The present invention relates generally to channel equalization techniques, and more particularly, to channel 
equalization techniques for reducing dispersion problems in fiber channels. 

Background of the Invention 

10 [0002] The transmission rates for local area networks (LANs) have progressively increased from 10 Magabits-per- 
second (Mbps) using twisted pair conductors to 1 Gigabit-per-second (Gbps) using multi-mode fiber channels. In a 
multi-mode fiber the !ight rays follow different paths, often with their own respective lengths and therefore exhibit delay 
spread. A result of delay spread in a multi-mode fiber channel is that it considerably reduces the distance over which 
digital data can be accurately transmitted. Typical fibers used for gigabit transmission have a cutoff frequency speci- 
es fication of 200 fy/^cgahcrtz kilometer {^y!Hz-km). Thus, there is a trade-off between channel lengths and bandwidth. As 
an example, for a multi-mode 200 Megahertz kilometer (MHz-km) fiber having a bandwidth of 1 Gigahertz (GHz), the 
cable length should be limited to approximately 200 meters. The Gigabit Ethernet standard, for example, operates at 
a bit rate of 1 .25 Gigabrts-per-second (GBps), has a corresponding bandwidth of 612.5 MHz and thus has a maximum 
channel length of 326.5 meters. In order to guarantee reliable data transmission over all grades and brands of previously 
20 installed multi-mode fibers, however, the Gigabit Ethernet standard limits the maximum channel length to 275 meters,. 
It is desirable, however, to transmit digital signals on a fiber channel over distances of one kilometer or more. 
[0003] Although fiber channel lengths for high speed digital signals could be increased by implementing channel 
equalization techniques in the receiver, such as those channel equalization techniques applied to more non-fiber based 
channels, e.g., twisted pair conductors, typical fiber receivers have not implemented any kind of sophisticated channel 
25 equalization. This is because of the practical difficulty of implementing a channel equalizer that operates at such high 
clock rates, e.g., on the order of one Gigahertz. 

Summary of the Invention 

30 [0004] Generally, a method and apparatus are disclosed for reducing delay spread problems in data signals received 
over a channel, such as a fiber channel, by processing the received data on parallel branches at a rate that is slower 
than the original clock rate. The present invention makes channel equalization possible, despite the very high clock 
rates of the received signal. The original clock rate of the received signal is reduced by an arbitrary factor, N. The 
received signal is sampled and digitized using N parallel paths that are each triggered with a clock that is 1/N-times 

35 as fast as the original clock rate. The converted samples are processed using digital signal processing (DSP) tech- 
niques. 

[0005] In one implementation, the incoming signal is sampled and digitized in parallel at a clock rate that is 1/N-times 
as fast as the incoming clock rate. The analog samples are digitized in parallel before digital signal processing (DSP) 
techniques are applied by an adaptive digital signal processor to perform data detection. The adaptive digital signal 
40 processor may be embodied, for example, as an adaptive channel equalizer that utilizes an adaptive feed fonward 
equalizer (FFE), as a combined adaptive feed forward equalizer (FFE) with a decision feedback equalizer (DFE), or 
as a maximum likelihood sequence estimator (MLSE), such as a Viterbl detector, combined with channel estimation. 

Brief Description of the Drawings 

45 

[0006] 

FIG. 1 is a schematic block diagram of a receiver in accordance with the present invention that reduces dispersion 
problems in data signals received over a fiber channel; 

50 

FIG. 2 illustrates the incoming clock, elk, associated with the received data; and the various 1/N-times slower 
clocks, througn <i>M. rlG. "i . 

FIG. 3 illustrates one suitable implementation of circuitry for the receiver of FIG. 1 in accordance with the present 
55 invention; 

FIG. 4 illustrates an adaptive channel equalizer implementation of the receiver of FIG. 1; 
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FIG. 5 illustrates an implementation of the adaptive channel equalizer ot FIG. 4; 
FIG. 6 illustrates a maximum likelihood sequence estimation implementation of the receiver of FIG. 1; 
5 FIG. 7 illustrates a schematic block diagram of a parallel channel equalizer, and 

F!G. 8 illustrates a parallel finite impulse response (FIR) filter implementation ot Equation 6. 
Detaiied Description 

10 

[0007] FIG. 1 illustrates a receiver 100 in accordance with the present invention that reduces dispersion problems 
in data signals received over a fiber channel 110. According to a feature of the present invention, the receiver 100 
processes different portions of the received data on parallel branches at a rate that is slower than the original clock 
rate. Thus, the present invention makes channel equalization possible for fiber channels despite the very high clock 

'5 rates of the received signal and appoars to perform channel equalization at tho original clock rate. As discussed further 
belovA N trigger clocks, through are generated from the clock rate of the received signal. Thus, the clock rate 
of each of the trigger clocks, through O^, is reduced by an arbitrary factor N for sampling and digitizing the analog 
signal at the output of the fiber channel 110, and then processing the converted samples using digital signal processing 
(DSP) techniques. For example, if the bit rate is 1 .25 Gigabits-per-second (Gbps), and the receiver 1 00 includes N=1 0 

20 parallel processing paths, the signals can be sampled, digitized and processed using a 1/N-times as fast clock rate of 
125 Megahertz (MHz). Thus, each bit can be processed for 8 nanoseconds, which is achievable with currently available 
technology 

[0008] As shown in FIG. 1 , the energy of the received signal is increased by a preamplifier 115 before being sampled 
by a series of N track and hold circuits 120-1 through 120-N that are each triggered by a respective trigger clock, (S>^ 

25 through <D(^J, that is 1/N-times as fast as the incoming clock rate. The incoming clock, elk, associated with the received 
data, and the various 1/N-times slower clocks, through 0)^, are shown in FIG. 2. In this manner, the received data 
can be processed in parallel at a rate that is 1/N-times as fast as the incoming clock rate. The parallel analog samples 
are thenconvertedtoadigitalsignalbyN analog-to-digital converters 130-1 through 130-N before digital signal process- 
ing (DSP) techniques are applied by an adaptive digital signal processor 140 in order to perform data detection, dis- 

30 cussed below. 

[0009] FIG. 3 illustrates one suitable implementation of the receiver 100 in accordance with the present invention. 
As shown in FIG. 3, the analog data from the output of the preamplifier 115 (FIG. 1) is applied to N analog-to-digital 
converters 320-1 through 320-N that are each triggered by a respective trigger clock, <S>^ through <i?i^, that is 1/N-times 
as fast as the incoming clock rate. A digital phase locked loop (DPLL) 325 performs clock recovery of the incoming 

OS clock signal, elk, associated with the received data, and generates the various 1/N^imes faster clocks, 0^ through <E>fg. 
In this manner, the received data is processed in parallel at a rate that is 1/N-times as fast as the incoming clock rate. 
The digital outputs of the analog-to-digital converters 320-1 through 320-N are stored In N registers 330-1 through 
330-N that are all triggered by the same 1/N-times as fast digital clock to resynchronize the parallel branches. 
[0010] Since each of the analog-to-digital converters 320-1 through 320-N and corresponding track and hold ampli- 

40 tiers 120-1 through 120-N have a unique offset and gain error, the receiver 100 optionally includes error estimation 
circuits 340-1 through 340-N, gain control circuits 350-1 through 350-N and offset cancellation circuits 360-1 through 
360-N for each of the N parallel branches. Although the error estimation circuit 340-k, gain control circuits 350-k and 
offset cancellation circuits 360-kare only shown in detail in FIG. 3 for the k-th branch of the receiver 100, corresponding 
error estimation circuits 340-1 through 340-N, gain control circuits 350-1 through 350-N and offset cancellation circuits 

45 360-1 through 360-N would be included in each of the N parallel branches. A reference signal is applied, and the error 
estimation circuits 340-1 through 340-N measure the error and generate an error signal, e^^. The error signal is gen- 
erated by comparing the detected value, X, to a two level quantized value produced by a quantizer 370-1 through 
370-N. In one embodiment, the quantizer 370-1 through 370-N receives the value X. and generates an applied reference 
signal indicating the sign of X (having a value equal to positive or negative 1). 

50 [0011] Generally, if the applied reference signal is a binary "1," and a value of .9 is measured, the error signal, ejy|, 
is 1 The error signel Cy. ic used to update the gain control circuits 350-1 through 350-N and offset cancellation circuits 
360-1 Ihfough SoG-N As shovvri ir, F ;G. 3, for the /r-th p3::£:::c: tra.r.ch, 1="^ •'r-ivv CLtput o^ tns sn^'CD-io-digits* ccn/srter 
320-k is D^, and the gain correction circuit 350-k produces a signal A,^, that is gain error free. The corrected and 
calibrated digital data is referred to as X^. Each of the individual gain and offset errors are corrected since the incoming 

55 symbol on each path is random and cyclostationary (a random variable that periodically has the same statistical prop- 
erties). 

[001 2] Thereafter, the digital data, Xj^, is operated on by an adaptive digital signal processor 370 that performs channel 
equalization and data detection to produce the output symbols or bits, b^ though b^. As discussed below in conjunction 
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with FIGS. 4 through 6, the adaptive digital signal processor 370 may be embodied, for example, as an adaptive channel 
equalizer 500 or a maximum likelihood sequence estimator (MLSE) 650, such as a Viterbi detector. 
[0013] FIG. 4 illustrates one suitable implementation of a receiver 100 in accordance with the present invention. As 
shown in FIG. 4, the receiver 100 includes an analog whitening matched filter (WMF) 410 that preprocesses the analog 
5 signal prior to digitization by an analog-to-digital (A/D) converter 420. The digitized data is then processed by an adap- 
tive channel equalizer 500» discussed further below in conjunction with FIG. 5, that produces the output symbols or 
bits, b^ though b^. 

|001 4] The feedback loop includes a channel estin^ator 440 that determines appropriate tap weight values to perform 
clock recovery. In the illustrative implementation, the channel estimator 440 uses the decided symbols f.''om the adaptive 

10 channel equalizer 500 to perform blind or decision-directed tap adaptation. The channel estimator 440 is discussed 
further below in a section entitled PARALLEL IMPLEMENTATION OF A CHANNEL EQUALIZER. The tap weights, h^, 
determined by the channel estimator 440 are applied in the deck recovery loop by a phase detector 450 and a low 
pass filter 460 to select a clock phase and generate the 1/N decks. Each time the tap weights, hj^, are adjusted, a new 
clock phase is selected in the clock recovery loop. 

15 [0016] FIG. 5 illustrates the adaptive channel equalizer 500 of FIG. 4. As shown in FIG. 5, the adaptive channel 
equalizer 500 includes an adaptive feed fonft^ard equalizer (FFE) 510 in parallel form, and a slicer 520 that quantizes 
the digital data. An implementation of the adaptive feed foavard equalizer (FFE) 510 is discussed further below in a 
section entitled PARALLEL IMPLEMENTATION OF A CHANNEL EQUALIZER. An error signal, e^. is generated in the 
feedback loop by a summer 530 that adapt the taps of the adaptive feed forward equalizer (FFE) 510. It is noted that 

20 the performance of the adaptive channel equalizer 500 can be enhanced using a decision feedback equalizer (DFE) 
(not shown). For a detailed discussion of parallel decision feedback equalizers (DFEs), see Kalavai J. Raghunath and 
Keshab Parhi, "Parallel Adaptive Decision Feedback Equalizers," IEEE Trans, on Signal Processing, Vol. 41, No. 5 
(May 1993), incorporated by reference herein. 

[0016] FIG. 6 illustrates an alternate implementation of a receiver 1 00 in accordance with the present invention. As 
25 shown in FIG. 6, the receiver 100 includes an analog whitening matched filter (WMF) 610 that preprocesses the analog 
signal prior to digitization by an analog-to-digltal (A/D) converter 620. The digitized data is then processed by a max- 
imum likelihood sequence estimator (MLSE) 650, such as a Viterbi detector, that performs data detection without 
equalization to produce the output symbols or bits, b^ though b^,. Maximum likelihood sequence estimators (MLSE) 
650 consider a number of possible sequences and determines which sequence was actually received, in a known 
30 manner. For a more detailed discussion of a Viterbi implementation of a maximum likelihood sequence estimator 
(MLSE), see Gerhard Fettweis and Heinrich Meyr, "High-Speed Parallel Viterbi Decoding Algorithm and VLSI -Archi- 
tecture," IEEE Communication Magazine (May 1991), incorporated by reference herein. 

[001 7] The feedback loop includes a channel estimator 640 that determines appropriate tap weight values to perform 
maximum likelihood sequence estimation. In the illustrative implementation, the channel estimator 640 uses the de- 

35 cided symbols from the maximum likelihood sequence estimator (MLSE) 630 to perform blind or dec is ion -directed tap 
adaptation. The channel estimator 640 is discussed further below in a section entitled PARALLEL IMPLEMENTATION 
OF A CHANNEL EQUALIZER. The tap weights, h^, determined by the channel estimator 640 are applied in the clock 
recovery loop by a phase detector 650 and a low pass filter 650 to select a clock phase and generate the 1/N times 
as fast clocks. Each time the tap weights, h^, are adjusted, a new clock phase is selected in the clock recovery loop, 

40 in a known manner. 

Parallel Implementation Of A Channel Equalizer 

[0018] As previously indicated, the channel estimators 440 and 640, as well as the adaptive feed forward equalizer 
45 (FFE) 510, require parallel implementations of a channel equalizer 700. FIG. 7 illustrates a schematic block diagram 
of a parallel channel equalizer. Let X represent the input of the channel equalizer 700 and Y the output, and (Xq, X^, .... 
Xfg) and (Yq, Y^, ... Y,sg) the parallel representation of X and Y, respectively, where each of the X,^ or Y,^ values are 
clocked 1/N-times as fast as X and Y. 

[001 9] Representing all signals and filter transfer functions with their z transforms: 

50 

X(z;^Xo(z)^?!'''x,(z}-?- +z"'^''^X..,,{z^, Eq. (1) 



55 H(z) = Ho(z) ^ z' H, (z) + ... + z*"*' H^_, (z) Eq. (2) 



where Hj and Xj are given by: 
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m-\-j 

;/m-l>7 EqX3) 
if m-\< j 
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lo 



and m is the number of taps for the equalizer. Xi(Z) is the subsample at phase j of the input signal X, as shown 
in FIG. 7. The output Y(z) is given by; 



IS 



Y(z) = H(z) X(z) 

[0020] For a parallel implementation of the filter H, there is a matrix [A], such that: 
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30 [0021] It can be shown that: 
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[0022] FIG. 8 illustrates a parallel finite impulse response (FIR) filter 800 that implements Equation 6. 



Claims 

1 . A method for receiving a signal from a dispersible channel, said signal having an incoming clock rate, said method 
comprising the steps of: 

equalizing said cjiannei us'ng a piuraiiiy of paraiiei paths, esch said paths havir.g a c!cck rst3 slcv.s: than 
said incoming clock rate; and 

detecting said signal using a digital signal processor (DSP) that processes said signal using said parallel paths. 

2. The method according to claim 1 , further comprising the step of sampling said signal on each of said plurality of 
parallel paths. 
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3. The method according to claim 1 , further comprising the step of digitizing said signal on each of said plurality of 
parallel paths. 

4. The method according to claim 2, wherein said sampling is performed using Interleaved analog-to-digital convert- 
5 ers. 

5. The method according to any cf the preceding cla rr.s, vvi-^.ere n sa d equalizing step is performed using N parallel 
patios, each triggered by a clock that 's VN-tirres as fast as said incoming clock rate 

10 6. The method according to any of the preceding claims, wherein said equalizing and detecting steps are performed 
using an adaptive channel equalizer 

7. The method according to claim 6, wherein said adapative channel equalizer includes an adaptive feed forward 
equalizer (FFE). 

IS 

8. The method according to claim 6, wherein the performance of said adaptive channel equalizer is Improved using 
a decision feedback equalizer (DFE), 

9. The method according to any of claims 1 to 5, wherein said detecting step is performed using a maximum likelihood 
20 sequence estimator 

1 0. The method according to claim 9, wherein said maximum likelihood sequence estimator is implemented as a Viterbi 
detector. 

25 11. A receiver adapted to receive a signal from a channel, said signal having an incoming clock rate, said receiver 
comprising means for carrying out each step of a method as claimed in any of the preceding claims. 

1 2. A method for calibrating an interleaved analog-to-digital converter to produce a calibrated output of said interleaved 
analog-to-digital converter, said method comprising the steps of: 

30 

generating an error signal for each path of said interleaved analog-to-digital converter by comparing said 
calibrated output with a quantized version of said calibrated output; and 
adjusting a gain control circuit as a function of said error signal. 

35 1 3. A method for calibrating an interleaved analog-to-digital converter to produce a calibrated output of said interleaved 
analog-to-digital converter, said method comprising the steps of: 

generating an error signal for each path of said interleaved analog-to-digital converter by comparing said 
calibrated output with a quantized version of said calibrated output; and 
40 adjusting an offset correction circuit as a function of said error signal. 

1 4. The method according to claim 1 2 or claim 1 3, wherein said quantizer provides a two level signal indicating whether 
said calibrated output is higher or lower than an expected value. 

45 
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(57) A method and apparatus are disclosed for re- 
ducing dispersion problenns in data signals received 
over a channel, such as a fiber channel. A receiver proc- 
esses the received data on parallel branches at a rate 
that is slower than the original clock rate. Channel equal- 
ization techniques can thus be applied to fiber channels 
despite the very high clock rates of the received signal. 
The clock rate of the received signal is reduced by an 
arbitrary factor N for sampling and digitizing the analog 
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alog samples are digitized before digital signal process- 
ing (DSP) techniques are applied by an adaptive digital 
signal processor to perform data detection. The adap- 
tive digital signal processor may be embodied, for ex- 
ample, as an adaptive channel equalizer that utilizes an 
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